Vadsø is on E75. You can take a bus from Kirkenes airport to Vadsø. The trip takes approximately 2.5 hours.
By plane
By plane
Vadsø has a small airport IATA: VDS, witch has daily flights to Tromsø and Alta. The flight to Kirkenes is just eight minutes. From there it is two hours to Oslo by plane.
By ship
By ship
Hurtigruten calls Vadsø. It and Kirkenes are the only ports visited once on a Hurtigruten ferry cycle. The ferry arrives and departs in the early morning.